Besicovitch's 1/2 Problem And Linear Programming